检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于树编辑距离的工作流距离度量方法

贾楠付晓东黄袁刘晓燕代志华

计算机应用 2012, 32 (12): 3529-3533. DOI: 10.3724/SP.J.1087.2012.03529

摘要（851）

PDF （746KB）（461）

在工作流的发现和聚类等应用中，需要对两个工作流模型的距离进行度量。因此，提出一种计算两个不同结构化工作流的距离定量度量方法。首先介绍了结构化工作流，并将每一个结构化工作流转换为流程结构树；然后基于两个结构树之间的树编辑距离来计算工作流之间的距离及相应相似度。该距离度量方法满足距离度量的3个属性，即同实体不可区分性、对称性和三角不等式性质。这些属性使得该距离度量方法可以在工作流模型管理活动中作为定量分析工具。实验结果表明，基于树编辑距离的工作流度量方法是可行的。同时，与基于邻接矩阵的距离度量方法相比，该方法考虑了不同结构之间的语义距离，有效验证了此方法的合理性。

相关文章 | 多维度评价

Select

2. 基于最大熵原理的Web服务QoS概率分布获取

代志华付晓东黄袁贾楠

计算机应用 2012, 32 (10): 2728-2731. DOI: 10.3724/SP.J.1087.2012.02728

摘要（888）

PDF （629KB）（365）

为了进行服务风险管理,需要了解服务质量（QoS）的随机特性,而描述QoS随机特性的一种有效手段是获得其准确的概率分布。为此,提出了一种基于最大熵原理在小样本情况下获取Web服务QoS概率分布的方法。方法采用最大熵原理将小样本情况下QoS概率分布获取的问题规约为一个由已知QoS数据确定约束条件的最优化问题进行求解,获得QoS概率密度函数的解析式,然后设计了对该概率密度函数解析式参数进行估计的算法。最后,以实际的Web服务QoS数据为基础,通过实验验证了该方法对不同QoS分布获取时的有效性和合理性,并验证了分布获取算法的效率和终止性。

参考文献 | 相关文章 | 多维度评价